package com.justnow.offer;

import java.util.Scanner;

/**
 * @author justnow
 * Created on 2020-09-27
 * Description
 *
 * 偏爱字母
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 小美喜欢字母E，讨厌字母F。在小美生日时，小团送了小美一个仅包含字母E和F的字符串，小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。
 *
 * *子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），例如abcab是fabcab的子串，而不是abcad的子串。我们将空串看作所有字符串的子串。
 *
 *
 *
 * 输入描述
 * 第一行一个正整数 n表示字符串的长度。
 *
 * 第二行长度为n，且仅包含大写字母’E’,’F’的字符串（不含引号）
 *
 * n<=300000
 *
 * 输出描述
 * 输出一个整数，表示最大的差值
 *
 *
 * 样例输入
 * 5
 * EFEEF
 * 样例输出
 * 2
 */
public class Meituan03 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if (n == 0) {
            System.out.println(0);
            return;
        }

        scanner.nextLine();
        String str = scanner.nextLine();
        int res = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                res = Math.max(res, cal(str, i, j));
                
            }
        }
        System.out.println(res);
    }

    public static int cal(String str, int i, int j) {
        int nE = 0;
        int nF = 0;
        for (int index = i; index <= j; index++) {
            if (str.charAt(index) == 'E') {
                nE++;
                continue;
            }
            if (str.charAt(index) ==  'F') {
                nF++;
                continue;
            }
        }
        return nE - nF;
    }

}
